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Fig. 10 
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P'(iJ) 



Preparation of evaluation of two alternatives: 

First alternative: place a BLACK halftone dot: 
H(i,j) from 0.5 to 0.0; 
Q1(i,j) = 0.5-0.5 = 0.0; 

Second alternative: Place a WHITE halftone dot: 
H(i,j)from 0.5 to 1.0 

Q2(i,j) = 0.5 + 0.5= 1.0; 




Quantization step: 
set BLACK pixel H(i,j); 
Q((i,j)=Q1(ij); 



Quantization step 
set WHITE pixel H(i,j)); 
Q((i,j)=Q2(i,j); 



Error calculation step: 
E(ij) = P'(iJ)-QO.j) 



Error diffusion step: 
P'O.j+1) = P*(ij + 1) + E(ijr7/16 
P'0+1 = P'0+1 J-1)+E(ij)*1/16 
P'(i+1,j) =P'(i + 1J) + E(i,jr5/16 
P' (i+ 1 j+ 1 )= P'(i+ 1 J+ 1 j)* 3/1 6 



H(i,j) 



Fig. 14A 
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P'(iJ) 



Preparation of two alternatives: 

First alternative: place a BLACK halftone dot: 
r: number of H(x,y) that change value from 0.5 to 0.0; 
s: number of H(x,y) that change value from 1 .0 to 0.0 
Q1(i,j) = 0.5-r*0.5-s*1.0; 

Second alternative: Place WHITE pixel: 
t: number of H(x,y) that change value from 0.5 to 1.0; 
u: number of H(x,y) that change value from 0.0 to 1 .0 
Q2(i,j) = 0.5 + t*0.5 + u*1 .0; 



YES 
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Quantization step: 
set BLACK pixels H(x,y); 
Q((i,j)=Q1(i,j); 



Quantization step: 
set WHITE pixel H(x,y)); 
Q((i,j)=Q2(i,j); 



Error calculation step: 
E(i,j) = P(U)-Q(U) 
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Error diffusion step: 



P'(i.j+1) =P'(iJ + 1) + E(U)*7/16 

P'(i+1,j-1) = P'(i + 1.j-1) + E('.j)* 1/16 
P\i+1,j) =P , (i+1,j)+E(i,j)*5/16 



P*(i+1,j+1)= P'(' + 1 ,j+1)+E(i,j)*3/16 



H(x,y) 



Fig. 14B 



